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Abstract. In this note, a new concept called SDR-matrix is proposed, which is an infinite 
lower triangular matrix obeying the generalized rule of David star. Some basic properties 
of SDiJ-matrices are discussed and two conjectures on Si^-R-matrices are presented, one of 
which states that if a matrix is a S'DiJ-matrix, then so is its matrix inverse (if exists). 
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1. Introduction 

The Star of David rule [T3], originally stated by Gould in 1972, is given by 

(n+l\fn + 2\ _ f n \ /n + 1\ /n + 2^ 
Jz)\k-l)\k + l)~\k-l)\k + l)\ k 

for any k and n, which implies that 

,A; + ljl k )(k + 2) ~ (k)(k + 2)\k + l 



In 2003, the author observed in his Master dissertation [12] that if multiplying the above two 
identities and dividing by n(n + l)(n + 2), one can arrive at 

where N^^k = ik-i) is the Narayana number [9l A001263]. 

In the summer of 2006, the author asked Mansour [4J for a combinatorial proof of the above 
Narayana identity to be found. Later, by Chen's bijective algorithm for trees [l], Li and 
Mansour [3] provided a combinatorial proof of a general identity 

-^n,fc+r?i— l-^n+l,fe+m— 2-'^n+2,fe+m— 3 ' ' ' ^n+m—2,k+l-^n+m~l,k-^n+m,k+m 

= Nn,kNn+l,k+mNn+2 ■ ■ ■ Nn+m-2,k+zNn+m~l,k+2Nn+m,k+l- 

This motivates the author to reconsider the Star of David rule and to propose a new concept 
called SDR-matrix which obeys the generalized rule of David star. 



Definition 1.1. Let = ( An k] be an infinite lower triangular matrix, for any given 

V ' J n>k>0 

integer m > 3, if there hold 

r p—r—1 r p—i — 1 

^ J_ -^n+ijk+r—i -^n+p—i.k+r+i+l ^ -^n+p—i,k+p—r+i ^n+i,k+p—T—i—li 

i=0 i=0 i=0 i=0 

for all 2 < p < m — 1 and < r < p — 1, then ^ is called an SDR-matrix of order m. 
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Figure 1. The case m = 5. 

In order to give a more intuitive view on the definition, we present a pictorial description of 
the generaUzed rule for the case m = 5. See Figured) 

Let SDRm denote the set of SDR-m&tiices of order m and SDRoo be the set of SDR- 
matrices £/ of order oo, that is jz/ G SDRm for any m > 3. By our notation, it is obvious 

that the Pascal triangle = ( (?) I and the Narayana triangle c/K = ( A^„+i fc+i ) 

\^'^Vn>fc>0 V ' J n>k>0 

are SDi^-matrices of order 3. In fact, both of them will be proved to be 5'L'i?-matrices of 
order oo. 
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In this paper, we will discuss some basic properties of the sets SDRm and propose two 
conjectures on SDRm for 3 < m < oo in the next section. We also give some comments on 
relations between SDi^-matrices and Riordan arrays in Section 3. 



2. The basic properties of S'L'i?-MATRICES 
For any infinite lower triangular matrices £/ = ( An k 1 and ^ = ( i?„ k 

' J n>k>0 



n>k>0 



define 



£/ O 



n>fc>0 



An kBri k] to be the Hadamard product of and denote by the 

' J n>k>0 

j-ih Hadamard power of ^; If An^k / forn > A; > 0, then define i;/"^-^) = (^A"^^ 
to be the Hadamard inverse of . 

From Definition II. H one can easily derive the following three lemmas. 

Lemma 2.1. For any G SDRm, e SDRm+i with i > 0, there hold £^ o ^ £ SDRm, 
and e SDRm if it exists. 



Lemma 2.2. For any 

fixed i,j > 0. 



An.k] G SDRm, then (A„+jfc+,) e SDRm for 
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Lemma 2.3. Given any sequence (a„)„>o, let A^^k = CLn, B^^k = cik o,nd Cn,k = o-n-k for 



n>k>0, then A^^k , ^n.fc ACn,k] G SDR^. 

Example 2.4. Let a„, = n! for n > 0, then we have 



n>fc>0 V / n>k>0 V / n>fc>0 

.K + l/ ^^>fe>0 Vy k J J n>k>0 

^ = ((n + l)\\ o ^o({k + iyX^'^\ 

\ / n>k>0 \ / n>k>0 



which, by Lemmas 12.1112.31 produce that the Pascal triangle the Narayana triangle ^ 
and the Lah triangle ^ belong to SDRoo, where {^)n,k = (fc) (fc+iji number [2]. 

Theorem 2.5. For any sequences (a„)„,>o, (^n)n>o ^J^c? (c„)„>o swc/i i/iai 69 = 1; 7^ 
and c„ 7^ /or n > 0, /et = ( akbn-kCn I ; i^en j?/"^ G SDRoo. 

V /n>A:>0 

Proof. By Lemmas 12.11 and 12.31 we have £/ £ SDR^o. It is not difficult to derive the matrix 
inverse ^/"^ of £/ with the generic entries 

= a~^Bn-kCk^, 

where -B„ with = 1 are given by 

n 

(2.1) i?„ = j;(-lF 5^ (ri>l). 

i=l n+j2H \-ij=n,ii,...,ij>l 

Hence, by Lemmas 12.11 and 12.31 one can deduce that 

^'^ = f«™') o(Bn-k) ofeO £SDR^, 

\ y n>k>0 \ y n>k>0 \ / n>fc>0 

as desired. □ 



Specially, when Cn := 1 or a„ := bn ■= ^fr, c„ := n!, both ^ = [akhn-k] and 

= ((fc)afc^n-fc) are in SDR^o, then so and More precisely, let = 

b^^ = c„ = n!(n + 1)! for n > 0, note that the Narayana triangle ^ G SDRf^ and 

1 /n + l\/n+l\ n!(n+l)! 



Then one has G SDRqq by Theorem 12.51 

Theorem 12.51 suggests the following conjecture. 

Conjecture 2.6. For any G SDR^i^ if the inverse ^ of exists^ then ^ G S D R'^. 

Theorem 2.7. For any sequences (an)„>o, ibn)n>o with bo = 1 and a„ 7^ for n > 0, let 

= ( anbn-kO-k^ ) , then the matrix power s^^ SDR^ for any integer j. 

Proof. By Lemmas 12.11 and 12.31 we have £/ G SDRoo- Note that it is trivially true for 
j = I and J = (where ^/^ is the identity matrix by convention). It is easy to obtain the 



THE STAR OF DAVID RULE 



(n, A;)-entries of i^/-' for j > 2, 



n,k 



E 

k<kj-i<--<ki<n 

where C„ with Co = 1 is given by C„ = En+i2+...+i,=n,ii,...,i,>o ^n^i2 • • • ^i, for n > 1. 
By Lemmas 12.11 and 12. 3| one can deduce that 



n>k>0 



a 



n—k 



n>k>0 



o a 



n>k>0 



G SDR^. 



By Theorem 12.51 and its proof, we have ^ ^ G SDR^o and (=2/ = o,nBn-kO-k^ ^ where 

Bn is given by (|2.ip . Note that has the form as required in Theorem 12.7^ so by the 

former part of this proof, we have ^/"^ £ SDRoo for j > 1. Hence we are done. □ 

Let an = bn = n\, an = bn = nl{n + 1)! or a„ = n!(n + 1)! and b^^ = n\ for n > in Theorem 
12.71 one has 

Corollary 2.8. For ^, J/' and ^, then £ SDRoo for any integer j. 

Remark 2.9. In general, for £ SDRm, their matrix product £/ ^ is possibly not in 

SDRni. For example, £ SDR3, but 

\ 



( 1 






2 


1 




4 


5 


1 


8 


18 


9 


16 


56 


50 


32 


160 


220 



i SDR3. 



J 



Theorem 2.10. For any £^ 

if and only if £ SDR^ ■ 



A 



n,k 



n>k>0 



with An^k forn > k > 0, then £ SDR 



m+l 



Proof. Note that SDR^+i C SDR m, so the necessity is clear. It only needs to prove the 
sufficient condition. For the symmetry, it suffices to verify 

r m—r r m—r 

'Y\_^n+i,k+r~i ^n+rn-i+l,k+r+i+l = ^n+m-t+l,A;+m--r+i+l ^n+i,k+m~r—ij 

i=0 i=Q i=Q i=0 

for < r < [m/2] — 1. We just take the case r = for example, others can be done similarly. It 
is trivial when An,k+m = ^n+i.fc+m+i = 0. So we assume that An,k+m / 0, An+i,k+m+i / 0, 
then all An+i,k+j to be considered, except for An^k+m+i-, must not be zero. By Definition II. H 
we have 



(2.2) 
(2.3) 

(2.4) 



■^n+m—i,k+i-^n+m—i—l,k+i+l-^n+m—i+l,k+i+2 

= ■^n+m-i+l,k+i+l-^n+m-i,k+i+2-An+m-i-l,k+'U (0 < i < 771 — 1). 

m— 1 m— 1 

^n+m+l,fc+m+l |^ ■^n+i,k+m—i — |^ ^n+m— i+l,fc+i+2- 

i=0 i=0 



A 



m—l m—l 

n+l,k+l -^n+m—iyk+i+l ■^n+m,k+m ^n+i+l,A;+m— j— !■ 

i=0 i=0 
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m— 1 m— 1 

(2-5) Aj2-\-m,k+m ^n+i,fc+m— j— 1 — -^n,k ^n+m— i,fc+j+l ■ 

4=0 i=0 

Multiplying (I2.2p — (I2.5P together, after cancellation, one can get 

m m 
j=0 i=0 

which confirms the case r = 0. 



□ 



Remark 2.11. The condition A^^k 7^ for n > A; > in Theorem I2.1UI is necessary. The 
following example verifies this claim. 

/ 1 \ 

1 

1 1 

2 1 

1 3 1 
3 4 1 

V ••• / 



n+k 
2 

n—k 
2 



n>fc>0 



G SDRi,hni not in SDR^. 



Recall that the Narayana number J^n+i,k+i can be represented as 

1 /n + l\/n+l 



'^n+l,k+l '- I 1 \ r , 1 / \ 7 

n + l\A; + l/ V k 
so we can come up with the following definition. 



det 



\kJ \k+lj 

-n+l\ (n+l\ 
k I \k+l) 



Definition 2.12. Let 



A. 



n.k 



integer j > 1, define = 



n>A:>0 

, where 



he an infinite lower triangular matrix, for any 



n>k>0 



\ ^n+j-l,fc ■ ■ ■ -^n+j-ljk+j—l ) 

Theorem 2.13. For any sequences {an)n>o, (^n)n>o and (c„)n>o such that 6o = 1; «n 7^ 

and c„ 7^ for n> 0, let = ( a^hn-kCn 1 , then i2/r,i G SDRao for any integer j > 1. 

V /n>fc>0 

Proof. By Lemmas 12.11 and 12. 3( we have G SDRoo ■ It is easy to derive the determinant 

/ akbn-kCn ' ' ' O-k+j -ibn-k-j+lCn \ 



det 

\ O-kbn-k+j-lCn+j-l ' ' ' O^k+j-lbn-kCn+j-l J 

where Bn with Bq = 1 are given by 

/ bn ■ ■ ■ bn-j+l \ 

Bn = det 



i-i 

Bfi—k (^k+iC-n+ii 
1=0 



V b 



'n+j-l 



J 
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Hence, by Lemmas 12.11 and 12.31 one can deduce that 



i=0 



i-1 

o[Bn-k) °(rTc„,+i) e SDRoo, 

n>k>0 \ y n>k>0 \ J n>k>0 

— i=0 — 



as desired. 



Let a„ = 6„ 



□ 



n 



!, a„^ =bn^ = Cn = n!(n + 1)! or aj^ = Cn = n!(n + 1)! and b^^ = n! 



for n > in Theorem 12.131 one has 

Corollary 2.14. For , ,jV and , then , , ^[^j G SBR^o for any integer j > 1. 
Theorem 12. 131 suggests the following conjecture. 

Conjecture 2.15. If ^ £ SDRoo, then s^y^ G SDR^o for any integer j > 1. 

Remark 2.16. The conjecture on SDR^ is generally not true for 3 < m < oo. For example, 
let £/ = [ A„ k) with A„ k = („-k)j then we have £/ S SDR3, but 



An^k with A„ fc : 

/n>fc>0 

/ 1 

-1 1 

2 -2 1 
-2 6-3 1 

3 -9 12 -4 1 



iSDR;, =2^3] 



/ 1 







1 


2 








15 


9 






G SDR^. 



3. Further Comments 

We will present some further comments on the connections between S'-Di?-matrices and Rior- 
dan arrays. The concept of Riordan array introduced by Shapiro et al [8], plays a particularly 
important role in studying combinatorial identities or sums and also is a powerful tool in study 
of many counting problems [5l[6l[7]. For examples, Sprugnoli [6l [101 [H] investigated Rior- 
dan arrays related to binomial coefficients, colored walks, Stirling numbers and Abel-Gould 
identities. 

To define a Riordan array we need two analytic functions, d{t) = + dit + d2t^ + • • • and 
h{t) = hit + h2t^ + • • • . A Riordan array is an infinite lower triangular array {dn,fc}n,/ceN) 
defined by a pair of formal power series h(t)), with the generic element dn^k satisfying 



dn,i 



(n, k > 0). 



Assume that do ^ ^ hi, then h{t)) is an element of the Riordan group [8\, under the 
group multiplication rule: 

{d{t),hmg{t),f{t)) = {d{t)g{h{t)),f{hm. 

This indicates that the identity is / = (l,t), the usual matrix identity, and that 

m,Ht))-' = {- 



'd{hit)) 



where h{t) is the compositional inverse of h{t), i.e., h{h{t)) = h{h{t)) = t. 
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By our notation, we have 




( 




1 - t2 ' 1 _ t2 
I dn-k ) 



n>fc>0 



-1 



2t2 ' 2t 

d{t),t) £ SDR^. 




1 - Vl - 4t2 1 - Vl - 4t2 



ra>fe>0 



Hence, it is natural to ask the following question. 

Question 3.1. Given a formal power series d(t), what conditions h{t) should satisfy, such 
that {d{t),h{t)) forms an SDR-matrix. 
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